﻿#define _CRT_SECURE_NO_WARNINGS  1
//一定要动手，例子不管多么简单，建议至少自己手敲一遍看看是否理解了里头的细枝末节。
//一定要学会思考，思考为什么要这样，而不是那样。还要举一反三地思考
#include"Sort.h"
void test1()
{
	int arr[] = { 1,2,3,4,9,7,6,5,4 };
	InsertSort(arr, sizeof(arr) / sizeof(arr[0]));
}
void  test2()
{
	int arr[] = { 1,2,3,4,5,6,9,7,8,1,2,3,4,9,7,6,5,4 };
	//ShellSort(arr, sizeof(arr) / sizeof(arr[0]));
	BubbleSort(arr, sizeof(arr) / sizeof(arr[0]));
	PrintSort(arr, sizeof(arr) / sizeof(arr[0]));

}
void test3()
{
	int arr[] = {30,15,40,28,50,10,70 };
	QuickSort2(arr, 0,sizeof(arr) / sizeof(arr[0])-1);
	PrintSort(arr, sizeof(arr) / sizeof(arr[0]));
}
void test4()
{
	int arr[] = { 6,1,2,7,9,3,4,5,10,8 };
	MergeSort(arr, sizeof(arr) / sizeof(arr[0]));
	PrintSort(arr, sizeof(arr) / sizeof(arr[0]));
}
int main()
{
	//test1();
	//test2();
	test3();
	//test4();
	return 0;
}